三大平衡树（Treap + Splay + SBT）总结+模板［转］

Treap树 　　核心是 利用随机数的二叉排序树的各种操作复杂度平均为O(lgn) Treap模板： 相关题解： POJ 3481 treap POJ 1442 trea ...